Login / Register

Enter Your Address

WHEN Select Time
ADDRESS Please enter your address
Fred's Mexican Cafe

Fred's Mexican Cafe

 
Information
Fred's Mexican Cafe

Fred's Mexican Cafe

2511 South Kihei Road, Kihei, HI 96753 Fred’s signature recipes combine the best of traditional Mexican cuisine and a healthier style of California cooking. We use the best meats, Certified Angus Beef, boneless skinless chicken breast and fish.
 

Ordering Hours
Sunday10:30 AM - 8:30 PM
Monday10:30 AM - 8:30 PM
Tuesday10:30 AM - 4:00 PM
Wednesday10:30 AM - 8:30 PM
Thursday10:30 AM - 8:30 PM
Friday10:30 AM - 8:30 PM
Saturday10:30 AM - 8:30 PM

Appetizers  

Taquitos
Shredded chicken breast in a crispy corn tortilla topped with guacamole and three cheeses
$17.65
Nachos
Fresh corn chips covered with black beans, cheddar & Jack cheese, plus Pepper Jack queso, tomatoes & jalapenos
$21.45
Steak Nachos
Fresh corn chips covered with black beans, cheddar & Jack cheese, plus Pepper Jack queso, tomatoes & jalapenos. Topped with steak.
$28.05
Chicken Nachos
Fresh corn chips covered with black beans, cheddar & Jack cheese, plus Pepper Jack queso, tomatoes & jalapenos. Topped with chicken
$25.85
Ground Beef Nachos
Fresh corn chips covered with black beans, cheddar & Jack cheese, plus Pepper Jack queso, tomatoes & jalapenos. Topped with ground beef
$26.95
Kalua Pork Nachos
Fresh corn chips covered with black beans, cheddar & Jack cheese, plus Pepper Jack queso, tomatoes & jalapenos. Topped with Kalua pork
$26.95
Small Guacamole
Made fresh everyday! Avocado, cilantro, onion, salt, lime juice.
$7.15
Large Guacamole
Made fresh everyday! Avocado, cilantro, onion, salt, lime juice
$11.55
Side of Sour Cream
$3.35
Queso Dip
Pepper Jack cheese with Serrano peppers & garlic ... topped with pico de gallo & cilantro. Fred‛s fave
$15.15
Queso dip with ground beef
Pepper Jack cheese with Serrano peppers & garlic ... topped with pico de gallo and ground beef. Fred‛s fave
$20.95
Chingaderas
You get 3 of these tasty treats: chicken, beans, rice, cheese, pico de gallo & corn rolled into a flour tortilla, sliced, beer battered, dipped in Panko and fried & topped with our Acapulco sauce (guacamole based ranch sauce) & pico de gallo ... Sounds Weird...Tastes Amazing!
$18.75
Calamari Strips
Calamari steak cut into strips, dipped in beer batter and Panko bread crumbs, served with chipotle aioli
$18.75
Chorizo Bean Shredded Cheese Dip
Refried beans, sautéed chorizo, topped with melted shredded cheese
$19.85
Cheese Quesadilla
A flour tortilla stuffed with cheese and green Chiles served with lettuce and pico de gallo on the side
$18.75
Chicken Quesadilla
A flour tortilla stuffed with cheese, grilled chicken breast and mild green Chiles served with lettuce and pico de gallo on the side
$22.55
Kalua Pork Quesadilla
A flour tortilla stuffed with cheese, smoked Kalua pork and mild green Chiles served with lettuce and pico de gallo on the side
$22.55
Steak Quesadilla
A flour tortilla stuffed with cheese, grilled marinated steak and mild green Chiles served with lettuce and pico de gallo on the side
$23.15
Veggie Quesadilla
A flour tortilla stuffed with cheese, Roasted corn, sauteed mushrooms, avocado mild green Chiles served with lettuce and pico de gallo on the side
$22.05
Shrimp Quesadilla
A flour tortilla stuffed with Sautéed shrimp, Cheese, Green Chiles, served with lettuce and pico de gallo on side
$23.65
Ground Beef Quesadilla
A flour tortilla stuffed with cheese, ground beef and mild green Chiles served with lettuce and pico de gallo on the side
$23.65
Carnitas Qusadilla
A flour tortilla stuffed with cheese, juicy carnitas and mild green Chiles served with lettuce and pico de gallo on the side
$23.65
Beyond Steak Quesadilla (Plant Based)
A flour tortilla stuffed with cheese, Beyond steak (plant based) and mild green Chiles served with lettuce and pico de gallo on the side.
$28.05
House Salsa
Made fresh !
$5.55
Habanero Salsa
Made fresh! Very Spicy!
$6.05
Chipotle Salsa
Made fresh, spicy!
$4.95
Housemade Chips
Made fresh daily sprinkled with our secret seasoning.
$3.85

Burritos  

Chicken Burrito
Mexican rice & black beans, lettuce, tomatillo sauce & pico de gallo. Topped with ranchero and cheese
$24.25
Kalua Pork Burrito
Hawaiian style pork, Mexican rice & black beans, cabbage, tomatillo sauce & pico de gallo rolled in a flour tortilla. Topped with ranchero and cheese
$24.25
Chile Verde Carnitas Burrito
Juicy carnitas pork, Mexican rice, black beans, creamy tomatillo sauce & cheese. Topped with Chile Verde & cheese
$24.25
Steak Burrito
Marinated steak, Mexican rice & black beans, lettuce, tomatillo sauce & pico de gallo rolled in a flour tortilla. Topped with ranchero sauce and cheese
$26.45
Ground Beef Burrito
Ground beef, Mexican rice & black beans, lettuce, tomatillo sauce & pico de gallo. Topped with ranchero and cheese
$23.15
Pescado Burrito
Marinated grilled fish filets, Mexican rice & black beans, cabbage tomatillo sauce & pico de gallo rolled in a flour tortilla. Topped with suiza and cheese
$25.35
Shrimp Burrito
Cajun sautéed shrimp, Mexican rice & black beans, cabbage tomatillo sauce & pico de gallo. Topped with suiza and cheese
$26.95
Surf & Turf Burrito
Cajun shrimp & steak, Mexican rice & black beans, cabbage, tomatillo sauce & pico de gallo rolled in a flour tortilla. Topped with both ranchero and cheese.
$27.55
Veggie Burrito
Roasted corn, avocado, sautéed mushrooms, cheese, Mexican rice & black beans, lettuce, tomatillo sauce & pico de gallo
$25.85
Black Bean, Cheese & Guac Burrito
Black bean, cheese and guacamole rolled in a flour tortilla
$21.45
Refried Bean, Rice & Cheese Burrito
Refried beans, rice & cheese burrito rolled in a flour tortilla
$14.35
Refried Bean & Cheese Burrito
Refried beans and cheese burrito
$14.35
Beyond Steak Burrito (plant based meat)
Seasoned Beyond steak, Mexican rice & black beans, lettuce, tomatillo sauce, cheese & pico de gallo.
$28.05

Tacos  

Baja Fish Taco Plate
Traditional battered fish tacos, tomatillo sauce, cabbage, cheese and pico de gallo served on white corn tortillas. Served with rice and black beans.
$24.25
Buffalo Chicken Taco Plate
Flour tortilla, melted cheese, crispy chicken tossed in buffalo sauce, with ranch, lettuce pico de gallo. Served with Mexican rice and black beans.
$24.25
Calamari Taco Plate
Fried calamari strips, chipotle aioli, pico de gallo & cabbage on flour tortillas with melted cheese. Served with Mexican rice and black beans
$24.25
Kalua Pork Taco Plate
Smoked pork with cabbage, pico de gallo & tomatillo sauce on flour tortillas with melted cheese. Served with Mexican rice and black beans.
$25.85
Cheeseburger Taco Plate
A cheeseburger with sprinkle of fries stuffed into a flour tortilla topped with tomato, red onion, and Acapulco sauce. Served with Mexican rice and black beans.
$25.85
Chicken Taco Plate
Marinated chicken, tomatillo aioli sauce, pico de gallo & lettuce on flour tortillas with melted cheese. Served with Mexican rice and black beans.
$24.25
Crispy Chicken Taco Plate
Fried chicken with ranch and lettuce, pico de gallo on flour tortillas with melted cheese. Served with Mexican rice and black beans.
$24.25
Ground Beef Taco Plate
Ground beef, tomatillo aioli sauce, pico de gallo & lettuce on flour tortillas with melted cheese. Served with Mexican rice and black beans.
$23.15
Pescado Taco Plate
Marinated, grilled fish filets, tomatillo sauce, pico de gallo and cabbage on flour tortillas with melted cheese. Served with rice and black beans.
$24.25
Shrimp Taco Plate
Seasoned with Cajun, sautéed in garlic butter, tomatillo aioli, pico de gallo & cabbage on flour tortillas with melted cheese. Served with Mexican rice and black beans
$26.45
Steak Taco Plate
Marinated steak, tomatillo aioli sauce pico de gallo & lettuce on flour tortillas with melted cheese. Served with Mexican rice and black beans.
$2.65
Veggie Taco Plate
Sauteed mushroom, avocado, corn, & lettuce with tomatillo sauce in flour tortillas with melted cheese. Served with Mexican rice and black beans.
$23.15
Carnitas Street Taco Plate
Juicy carnitas topped with cilantro and onion on corn tortillas. Served with Mexican rice and black beans.
$23.15
Carne Asada Street Taco Plate
Marinated Carne Asada topped with cilantro and onion on corn tortillas. Served with Mexican rice and black beans.
$27.55
Chorizo Street Taco Plate
Chorizo topped with cilantro and onion on corn tortillas. Served with Mexican rice and black beans.
$25.85
Beyond Steak Tacos (Plant Based Meat)
Seasoned Beyond steak, tomatillo aioli sauce pico de gallo & lettuce on flour tortillas with melted cheese. Served with Mexican rice and black beans.
$28.05

Enchiladas  

Cheese Enchiladas
Cheese enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$21.45
Chicken Enchiladas
Chicken enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$23.15
Steak Enchiladas
Marinated steak Cheese enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$24.75
Ground Beef Enchiladas
Ground beef Cheese enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$23.15
Kalua Pork Enchiladas
Kalua Pork Cheese enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$23.15
Shrimp Enchiladas
Sautéed Cajun shrimp enchiladas, topped with Suiza sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$25.35
Surf & Turf Enchiladas
One steak & one shrimp enchiladas Topped with Ranchero sauce & suiza sauce cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$26.95
Veggie Enchiladas
Roasted corn, sautéed mushroom sliced avocado enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$23.15
Carnitas Enchiladas
Juicy carnitas enchiladas Topped with Ranchero sauce, cheese, and a dollop of sour cream. Served with Mexican rice and black beans.
$23.15

Specialties  

Cabo Carnitas
Tender shredded pork sautéed with fajita veggies and simmered in a chipotle ranchero sauce, topped with cotija cheese. Served with Mexican rice, black beans and flour tortillas.
$23.65
Chile Verde Carnitas
Slowly braised pork in a tangy tomatillo sauce, served with Mexican rice, black beans sour cream and corn tortillas
$25.85
Shrimp Diablo
A healthy serving of garlic sauteed shrimp, simmered in a chipotle cream sauce topped with cilantro and purple onion. Spicy and delicious! Served with Mexican rice, black beans and flour tortillas
$29.15
Chicken Monterey
Charbroiled chicken breast smothered in suiza sauce topped with melted cheese and sliced avocado. Served with Mexican rice and black beans
$28.05

Salads & a Burger  

Mexicali Salad Ground Beef
Seasoned ground beef tossed with Romaine lettuce, black beans, olives, crisp tortilla strips, diced tomato, corn & cheese. tossed with our own lime-cilantro vinaigrette. Topped with sour cream
$23.65
Mexicali Salad - Chicken
Grilled chicked breast tossed with crisp romaine, black beans, roasted corn, cilantro, tomatoes, cheese, tortilla strips & lime-cilantro vinaigrette, topped with sour cream
$23.65
Mexicali Salad
Sliced avocado with tossed with crisp romaine, black beans, roasted corn, cilantro, tomatoes, cheese, tortilla strips & lime-cilantro vinaigrette, topped with sour cream
$23.65
Steak Salad
Marinated Skirt steak, tossed in our cilantro vinaigrette with Romaine lettuce, lightly saute‛ed bell peppers and onions, tomatoes, roasted corn, cilantro and topped with guacamole
$26.95
Beyond Steak Salad (plant based meat)
Seasoned Beyond Steak, tossed in our cilantro vinaigrette with Romaine lettuce, lightly saute‛ed bell peppers and onions, tomatoes, roasted corn, cilantro and topped with guacamole
$28.05
Fred's Cheeseburger
A char-broiled burger with cheddar, lettuce, tomato & onion served with French fries
$23.15
Beyond Meat Burger (plant based meat)
A char-broiled beyond burger with cheddar, lettuce, tomato & onion served with French fries
$30.25

Desserts  

Chocolate Diablo
Chunks of fudge brownie mixed with white chocolate mousse, topped with whipped cream and chocolate syrup
$12.15
Churros
3 Hot churros rolled in cinnamon & sugar
$12.15
Churros w/whip & choco sauce
3 cinnamon sugar churros with whip cream and chocolate sauce on the side
$14.35

Kids Menu  

Kids Chicken Strips
Two breaded chicken strips with French fries
$11.05
Slider Cheeseburger
Plain Cheeseburger on a brioche bun served with fries
$11.05
Kids Cheese Quesadilla
Flour tortilla stuffed with cheese served with Mexican rice and refried beans
$11.05
Kids Cheese Enchilada
One cheese enchilada in ranchero sauce in a corn tortilla served with Mexican rice and refried beans.
$11.05
Kids Cheese Fries
French fries with melted shredded cheese on top
$11.05
Kids Steak Taco
A plain steak and cheese taco served in a flour tortilla with Mexican rice and refried beans
$12.65
Kids Chicken Taco
A plain grilled chicken and cheese taco served in a flour tortilla with Mexican rice and refried beans
$11.05
Kids Beef Taco
A plain ground beef and cheese taco served in a flour tortilla with Mexican rice and refried beans
$11.05
Kids Bean Burrito
Refried beans and cheese burrito
$11.05
Kids Nachos
The classic chips and melted shredded cheese
$11.05
Kids Chicken Nachos
Housemade Chips with melted shredded cheese topped with grilled chicken
$16.55
Kids Ground Beef Nachos
Housemade Chips with melted shredded cheese topped with ground beef
$16.55
Kids Pork Nachos
Housemade Chips with melted shredded cheese topped with Kalua pork
$16.55
Kids Steak Nachos
Housemade Chips with melted shredded cheese topped with grilled steak
$17.65
Side of French Fries
$7.75

Sides  

1/4 Avocado
$6.05
1/2 Avocado
$7.15
Side Guacamole
3 ounces
$6.05
Side Sour Cream
$3.35
Side shredded cheese
$3.35
Side Pico de gallo
$3.35
Side Mexican Rice
$5.55
Side Refried Beans
$5.55
Side Black Beans
$5.55
Side Rice & Beans
$9.95
Side Diced Chicken Breast
$8.85
Side Grilled Steak
$12.15
Side Ground Beef
$8.85
Side Cajun Shrimp
$9.95
Side Baja Fish
$9.95
Side Carnitas
$9.95
Side Kalua Pork
$9.95
Side Pescado
$9.95
Side Crispy Chicken
$9.95
Side Veggies
$8.25
Side 2oz Queso Cheese Dip
$5.55
Side Sauce
$0.85
Side Corn tortillas
$3.35
Side Flour tortillas
$3.35
Side Jalapenos
$2.75
Side Red Onions
$2.25
Side Mushrooms
$4.45
French Fries
$7.75
Side Lettuce
$3.35
Side Cabbage
$3.35
Side Diced Tomatoes
$3.35
Side Cilantro
$2.75
Side Diced Onions
$2.75
Side Burger Patty
$8.85

We offer delivery and takeout for this restaurant.

Ordering Hours

Sunday10:30 AM - 8:30 PM
Monday10:30 AM - 8:30 PM
Tuesday10:30 AM - 4:00 PM
Wednesday10:30 AM - 8:30 PM
Thursday10:30 AM - 8:30 PM
Friday10:30 AM - 8:30 PM
Saturday10:30 AM - 8:30 PM