Rexburg Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Rexburg

April 14, 2018 Giuseppe Pratt

Rexburg is a city in Madison County, Idaho, United States. The population was 25,484 at the 2010 census, up from 17,257 in 2000. The city is the county seat of Madison County and its largest city. Rexburg is the principal city of the Rexburg, ID Micropolitan Statistical Area, which includes Fremont and Madison Counties. The city is home to Brigham Young University-Idaho (BYU-Idaho), a private institution operated by The Church of Jesus Christ of Latter-day Saints (LDS Church).
Things to do in Rexburg

1. Big Juds Country Diner

411 W 7800 S, Rexburg, ID 83440-4517 Takeout, Seating, Waitstaff, Parking Available, Wheelchair Accessible American, Diner Lunch, Dinner +1 208-359-2833
Excellent
56%
Good
31%
Satisfactory
8%
Poor
2%
Terrible
3%
Overall Ratings

4.5 based on 128 reviews

Big Juds Country Diner

Reviewed By Boyd B - Orem, Utah

The motel staff recommended Big Jud's as having the best burgers in this part of Idaho and after our first visit we definitely agree. My Pastrami Burger was outstanding and the Mushroom Burger and Sweet Potato Waffle Fries were also very good. We arrived about 5:30 just before the carloads of others arrived. By the time we left the line outside included more than 20 people waiting for a table. Go early if you can, but don't mind a wait for great food, good service, and a fun atmosphere.

2. Millhollow Frozen Yogurt

48 S 1st E, Rexburg, ID 83440-1902 Takeout, Seating, Wheelchair Accessible American Lunch +1 208-356-0847
Excellent
61%
Good
28%
Satisfactory
11%
Poor
0%
Terrible
0%
Overall Ratings

4.5 based on 42 reviews

Millhollow Frozen Yogurt

Reviewed By Griffeth B - Nevada

We've been visiting Millhollow for more than a decade. This local frozen yogurt and sandwich shop won't disappoint!

Atmosphere is nice, food is great, and the customer service is generally excellent. Beyond a variety of dozen yogurts and hot sandwiches, they also serve cookies and salads as well.

If you're in a hurry, they've got a drive-thru as well. Parking is limited, so get here soon--ha.

Well done, Millhollow. We'll be back again soon.

3. The Cocoa Bean Cupcake Cafe

20 College Ave, Rexburg, ID 83440-1935 Takeout, Seating, Wheelchair Accessible American, Cafe +1 208-359-9493
Excellent
59%
Good
29%
Satisfactory
6%
Poor
6%
Terrible
0%
Overall Ratings

4.5 based on 31 reviews

The Cocoa Bean Cupcake Cafe

Reviewed By bexxspencer

The cupcakes are good but I don't think it's worth 5 stars. The frosting on all of the cupcakes is so thick and sugary, I can literally feel a cavity forming. It's just too much.

However, they have great apple caramel cider in the fall, and good hot cocoa. I recommend the drinks. I only like their huckleberry ice cream (best as a milkshake). Cake pops are a great alternative if a cupcake is too rich for you, but I advise against the Raspberry Lemon and Madagascar Vanilla cake pops- those have been disappointing for me. Better Than Sex is by far the best cupcake and cake pop flavor and I highly recommend it over everything else.

4. The Hickory

485 N 2nd E Ste 104, Rexburg, ID 83440-1679 Reservations, Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover American, Barbecue Lunch, Dinner +1 208-359-2328
Excellent
37%
Good
41%
Satisfactory
13%
Poor
6%
Terrible
3%
Overall Ratings

4 based on 144 reviews

The Hickory

Reviewed By Lynn J - South Jordan, Utah

We were staying in Rexburg, ID to rest and to have a day at Yellowstone National Park, which is a reasonable drive from there. We were in the mood for BBQ and chose to eat at The Hickory on Main St. in Rexburg on night. Both of us chose to eat Pulled Pork dinners, although my husband likes spicier sauce, and I liked their original sauce, which is sweeter. A third sauce, which is mustard BBQ sauce, was also available. The pork comes to the table without sauce, and the customer adds the sauce of his choice from a bottle on the table. Other BBQ items are also available on their menu.

The place has clean, but not fancy décor. We were greeted warmly at the door and shown to our table. After dinner, which was so hefty a serving that we (we're seniors and eat less) had to take a box back to our hotel room. Thankfully, we had a small refrigerator. We decided we wanted dessert, so we ordered one serving of their cobbler, which comes with vanilla ice cream. The staff was kind enough to give us those in separate dishes, so I could skip the ice cream. Everything was just fine, but not outstanding. The price was reasonable; the place clean and welcoming. There was plenty of parking, as this place is in a strip mall back from Main Street.

5. Paradise Donuts

16 S Center St, Rexburg, ID 83440-1916 +1 208-359-9758
Excellent
64%
Good
27%
Satisfactory
9%
Poor
0%
Terrible
0%
Overall Ratings

4.5 based on 11 reviews

Paradise Donuts

Reviewed By david m - pocatello

So i never really been to the donut shop, but from what I can see it is very clean. Now with that said and done, the donuts are awsome. I like their donuts because they are very fresh.

6. Taqueria El Rancho

166 E 7th N, Rexburg, ID 83440-5168 Takeout, Seating Mexican, Latin, Spanish Lunch, Dinner, Breakfast +1 208-206-4405
Excellent
69%
Good
20%
Satisfactory
11%
Poor
0%
Terrible
0%
Overall Ratings

4.5 based on 43 reviews

Taqueria El Rancho

Reviewed By Stonecroft7 - Rexburg, Idaho

The location near Great Scotts has a simple atmosphere, and it is pretty quick between order and delivery of the food, but wasn't spectacular. There are other place in town that have better food. I felt like it was a bit crowded and lacked atmosphere.

7. G's Dairy Delights

600 Handcart Ln, Rexburg, ID 83440-4911 Seating, Wheelchair Accessible +1 208-359-5443
Excellent
42%
Good
58%
Satisfactory
0%
Poor
0%
Terrible
0%
Overall Ratings

4.5 based on 14 reviews

G's Dairy Delights

Reviewed By Mary Z - Rexburg, Idaho

This is the hot spot at lunch time for students and locals. You can get a grilled cheese sandwich and ice cream for lunch. The ice cream variety is really good. Everyday has a special flavor. They also have a small selection of groceries. It is a fun place to stop by for ice cream.

8. Da Pineapple Grill

383 S 2nd W, Rexburg, ID 83440-2307 Takeout, Seating, Waitstaff, Wheelchair Accessible Sushi, Asian, Hawaiian Lunch, Dinner
Excellent
49%
Good
30%
Satisfactory
12%
Poor
6%
Terrible
3%
Overall Ratings

4 based on 65 reviews

Da Pineapple Grill

Hawaiian Island and asian cuisine, full sushi bar. Best sushi bar and island cuisine. Located at the University Plaza. Restaurant is going on their 6th successful year. Fresh seafood, authentic island dishes, great variety of sushi choices from traditional style to tempura. Excellent reviews.

Reviewed By Danny L - Clovis, New Mexico

Excellent menu and outstanding food! The gyoza appetizers were yummy. The sushi rolls were fresh and tasty, the teriyaki burgers satisfied all our desires! French fries were crisp and very good! Service was top notch with Carly doing an exceptional job! We are definitely coming back!

9. Nielsen Frozen Custard

115 S 2nd W, Rexburg, ID 83440-1820 Takeout, Seating, Wheelchair Accessible American +1 208-356-3500
Excellent
37%
Good
46%
Satisfactory
11%
Poor
3%
Terrible
3%
Overall Ratings

4 based on 27 reviews

Reviewed By Dawn H - Louisville, Kentucky

Creamy and delicious! There are lots of flavor combinations. Try the vanilla mixed with Kit Kat and hot fudge! For a smaller portion, the hot fudge sundae was just right. It is pricey but it's a fun place to go. The place is clean and the staff is very friendly.

10. Pizza Pie Cafe

240 N 2nd E, Rexburg, ID 83440-1622 Takeout, Seating, Highchairs Available, Wheelchair Accessible Italian, Pizza Lunch, Dinner +1 208-359-1123
Excellent
30%
Good
43%
Satisfactory
17%
Poor
8%
Terrible
2%
Overall Ratings

4 based on 70 reviews

Pizza Pie Cafe

Reviewed By Waukesha_Bob - Waukesha, Wisconsin

We were there mid-evening for dinner. The place was busy but not packed. However, there was nowhere available to sit. They had whole sections blocked off, and where there was open seating the tables weren't cleared. We had to round up staff to clear a table for us. Very dirty all over all night.

The food was reasonable pizza. Surprisingly small variety considering how much pizza they had out. The salad bar was average too. Reasonable price for what you got.

If they were able to keep the empty tables cleared I would have given this four stars.

ThingsTodoPost © 2018 All rights reserved.