Best Palestine Restaurants in Tyler, TX (2026)
Discover the best palestine restaurants in Tyler. Browse 17 top-rated spots with reviews, photos, and insider tips.
Local Favorite ★ 4.8 Country P’s BBQ & Catering
Palestine
"Arrive early on weekends as the most popular cuts can sel..."
Smoked Brisket
Baby Back Ribs
+1 more
View Full Profile →
Local Favorite ★ 4.7 Jocelyn’s Donuts
Palestine
"Visit early in the morning for the best selection of fres..."
Glazed Old-Fashioned Donuts
Classic Cheeseburger
+1 more
View Full Profile →
Local Favorite ★ 4.7 Subs and Dogs
Palestine
"Visit during lunch hours for the freshest bread and full ..."
Italian Sub
Chili Cheese Dog
+1 more
View Full Profile →
Local Favorite ★ 4.6 Pint and Barrel Drafthouse
Palestine
"Visit during happy hour for the best deals on craft beers..."
Craft Burger with House-Made Toppings
BBQ Bacon Mac and Cheese
+1 more
View Full Profile →
Local Favorite ★ 4.5 Mama Seafood Restaurant
Palestine
"Visit on weekday evenings for the freshest selection and ..."
Fried Catfish Dinner
Crawfish Étouffee
+1 more
View Full Profile →
Local Favorite ★ 4.4 Taqueria San Luis
Palestine
"Visit during lunch hours for the freshest tortillas, and ..."
Carne Asada Tacos
Chicken Fajitas
+1 more
View Full Profile →
Local Favorite ★ 4.4 Switch
Palestine
"Visit on weeknight evenings for the most relaxed dining e..."
Margherita Pizza
Chicken Parmigiana
+1 more
View Full Profile →
Upscale Dining ★ 4.4 Queen St Grille
Palestine
"Make reservations for weekend evenings, as this popular s..."
Grilled Ribeye Steak
Pan-Seared Red Snapper
+1 more
View Full Profile →
Local Favorite ★ 4.4 Pronto Gyros And Pizza
Palestine
"Call ahead during lunch rush hours as the made-to-order i..."
Classic Gyro with Tzatziki
Supreme Pizza
+1 more
View Full Profile →
Local Favorite ★ 4.3 Shep’s Bar-B-Q & Catering
Palestine
"Visit during lunch hours for the freshest cuts straight f..."
Smoked Brisket Plate
Pulled Pork Sandwich
+1 more
View Full Profile →
Local Favorite ★ 4.2 Home Grill Steakhouse
Palestine
"Call ahead on weekend evenings to secure a table, as this..."
Ribeye Steak
Grilled Salmon
+1 more
View Full Profile →
Local Favorite ★ 4.0 Hambone’s Cajun Grill
Palestine
"Come hungry and don't be afraid to ask for extra rice - t..."
Crawfish Étouffee
Jambalaya
+1 more
View Full Profile →